Robot Sonar Mapping by Bayesian Search
نویسندگان
چکیده
This paper describes a new method by which a mobile robot can construct a map of its environment from sonar sensory data. A model of sensor behaviour is used to construct a probability function on the space of all maps, which is then searched for the map of highest probability. Because of the very large dimension of this space, specialised search techniques are required. The algorithm was tested on real sonar data collected in three heterogeneous environments, and the quality of maps produced by the new method were quantitatively compared to those of two previous mapping systems.
منابع مشابه
Neural model of a grid-based map for robot sonar
A functional similarity is described between cells of an occupancy grid for robot sonar, and integrate-and-re neurons of an artiicial neural net. Using this analogy, a new grid-based mapping system for robot sonar is described, which makes use of the neural concepts of receptive elds and recurrent connections. The performance of the new network is compared to that of a previous Bayesian grid-ba...
متن کاملSonar Mapping for Mobile Robots
We address the problem of building environment maps from ultrasonic range data obtained from multiple viewpoints. We present a novel environment modelling technique called the `response grid' that allows us to build occupancy maps in highly specular environments. We present three di erent approaches that utilise this technique: a Bayesian probabilisitic approach, a Dempster-Shafer evidential re...
متن کاملing for and vision sensing
Topological maps represent the world as a network of nodes and arcs: the nodes are distinctive places in the environment and the arcs represent paths between places. A significant issue in building topological maps is defining distinctive places. Most previous work in topological mapping has concentrated on using sonar sensors to define distinctive places. However, sonar sensors are limited in ...
متن کاملOccupancy Grid-Based SLAM Using a Mobile Robot with a Ring of Eight Sonar Transducers
This paper presents the implementation of a framework for Simultaneous Localization and Mapping (SLAM) with a custom-made mobile robot equipped with a sonar ring of eight transducers using an occupancy grid representation of the explored terrain. The map is perceived as a 0-order Markov random field with three possible cell states (UNKNOWN, BLOCK, VOID). Determination of the state of a cell is ...
متن کاملIntegrating Grid-Based and Topological Maps for Mobile Robot Navigation
Research on mobile robot navigation has produced two major paradigms for mapping indoor environments: grid-based and topological. While grid-based methods produce accurate metric maps, their complexity often prohibits efficient planning and problem solving in large-scale indoor environments. Topological maps, on the other hand, can be used much more efficiently, yet accurate and consistent topo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002